Ternary Codes Associated with O (2n, q) and 
Power Moments of Kloosterman Sums with Square Arguments 
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Abstract. In this paper, we construct three ternary linear codes associ- 
ated with the orthogonal group 0~(2, g) and the special orthogonal groups 
SO~{2,q) and SO~ [A, q). Here g is a power of three. Then we obtain re- 
cursive formulas for the power moments of Kloosterman sums with square 
arguments and for the even power moments of those in terms of the frequen- 
cies of weights in the codes. This is done via Pless power moment identity and 
by utilizing the explicit expressions of "Gauss sums" for the orthogonal and 
special orthogonal groups 0~ {2n, q) and SO~ {2n, q). 
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1. Introduction 

Let -0 be a nontrivial additive character of the finite field ¥q with q = elements 
{p a prime). Then the Kloosterman sum K{'ip;a) ( 11 ) is defined by 

For this, we have the Weil bound 

(1.1) \K{iJ;;a)\<2^. 

The Kloosterman sum was introduced in 1926([1^) to give an estimate for the 
Fourier coefficients of modular forms. 

For each nonnegative integer h, by MK{ip)'^ we will denote the h-th moment of 
the Kloosterman sum K^ip; a). Namely, it is given by 

MKii;)'' = K{ijr,af. 

li ip — \ IS the canonical additive character of F^, then MK{X)^ will be simply 
denoted by MK'\ 

Also, we introduce an incomplete power moments of Kloosterman sums. Namely, 
for every nonnegative integer h, and ij) as before, we define 

(1.2) SK{^f^ J2 K{t,ay\ 

aElF*, a square 
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which is cahcd the h-th moment of Kloosterman sums with "square arguments" . If 
ip — X is the canonical additive character of ¥q, then SK{X)^ wiU be denoted by 
SK'^, for brevity. 

Exphcit computations on power moments of Kloosterman sums were begun with 
the paper [16j of Salie in 1931, where he showed, for any odd prime q, 

MK'' = q^Mh-i -{q- i f-^ + 2{-l)''-^ {h > 1). 

Here Mq = 0, and for h G Z>o, 

h h 

M, = |{(ai, • • • , a,0 e (Fp'^l ^ a, = 1 = 5] aji}!. 

For (7 = p odd prime, Sahe obtained MK^, MK^, MK^, MK^ in [B] by determin- 
ing Ml, M2, M3. On the other hand, MK^ can be expressed in terms of the p-th 
eigenvalue for a weight 3 newform on ro(15)(cf. [T^], [IS]). MK^ can be expressed 
in terms of the p-ih eigenvalue for a weight 4 newform on ro(6){cf. [5]). Also, 
based on numerical evidence, in [T] Evans was led to propose a conjecture which 
expresses MK'^ in terms of Hecke eigenvalues for a weight 3 newform on ro(525) 
with quartic nebentypus of conductor 105. 

Assume now that q = 3"^. Recently, Moisio was able to find explicit expressions 
of MK'^, for h < 10(cf. [Hj). This was done, via Pless power moment identity, by 
connecting moments of Kloosterman sums and the frequencies of weights in the 
ternary Melas code of length q — 1, which were known by the work of Geer, Schoof 
and Vlugt in [5]. In this paper, we will be able to produce three recursive formulas 
generating power moments of Kloosterman sums with square arguments over finite 
fields of characteristic three. To do that, we will construct three ternary linear 
codes C{SO~{2,q)), C{0~{2,q)), and C{SO~ {A, q)), respectively associated with 
SO~{2,q), 0~{2,q), and SO~{A,q), and express those power moments in terms of 
the frequencies of weights in each code. Then, thanks to our previous results on 
the explicit expressions of "Gauss sums" for the orthogonal and special orthogonal 
groups 0~{2n,q) and SO~ {2n,q), we can express the weight of each codeword 
in the duals of the codes in terms of Kloosterman sums with square arguments. 
Then our formulas will follow immediately from the Pless power moment identity 
(cf. (|5.ip ). Similar results of this paper were obtained in [5] for the case of finite 
symplectic groups over finite fields of characteristic three. Also, in the same case 
infinite families of recursive formulas were derived in [8j by using explicit expressions 
of exponential sums associated with certain double cosets. 

Theorem O in the following (cf. ^3)) . pTB)) . pTHI - pTT^ ) is the main result of 
this paper. Henceforth, we agree that, for nonnegative integers a, b, c, 

(1-3) f - , , , , TT:,^fa + b<C, 

\a,bj a! 0! (c — a — by. 

and 



(1.4) 
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Theorem 1.1. Let q — y . Then we have the following. 

(1) For h=l,2,- ■ ■ , 

SK^ = - (J) + lf~'SK^ 

(1 5) 

^ ■ ' min{Ni,h} h / N ' 

+ q Yl (-iyCi,,Xi!5(/i,i)3'»-*2*-''-^-i f ^ 
j=o t=j ^ 1 

where Ni = \SO~{2,q)\ = q + and {Cij}^q is the weight distribution of the 
ternary linear code C{SO~ {2,q)) given by 

(-) ^^.-^UX-uJ u („;jo-o....,M). 

— l nonsquare 

Here the sum is over all the sets of nonnegative integers {fc'^}^2_i nonsquare^ {^±i} 
and {M/3}/32_i nonsquare U {m±i} Satisfying 

Vl + 1/-!+ Z f/3 + Ml + M-1 + X! M/3 = i 

— 1 nonsquare /3^ — 1 nonsquare 

and 

z/il + z/_i(-l)+ 1^/3/3 = Mil + M-i(-l)+ Y l^pl^- 

j3^ — l nonsquare — 1 nonsquare 

In addition, S{h^t) is the Stirling number of the second kind defined by 

(1-7) 5(/i,i) = i^(-ir-'Y*)/. 

(2) For h = 1,2,- ■■ , 

SK^ = - H (9 + ^)''~'SK^ 

^ ' ' min{N2,h} h / Kf _ ■ 

where N2 = \0~{2,q)\ = 2{q + I), and {C2j}^q is the weight distribution of the 
ternary linear code C{0~ {2,q)) given by: 
(a) For r even, 



(1.9) 

2 



— 1 nonsquare 



(j=0,--- ,iV2). 
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Here the sum is over all the sets of nonnegative integers {vp}p2_i nonsquare 
U{!/±i} U {vo} and {fii3}/}2_i 

nonsquare 

U {fi±i} U {/io} satisfying 

i^o+vi+ v-i + 

P^ — l nonsquare 

+ Mo + Ml + M-1 + ^ M/3 = j 

0-^ — 1 nonsquare 

and 

/32 — 1 nonsquare 

= /Xil + /Z_i(-1) + ^ 

/S^ — 1 nonsquare 

(6) For r ode?, 

(1.10) c.„^i:f ) n fjjfr,! 



p'^ — 17= — 1 nonsquare 



(j = 0,--- ,7V2). 



J/ere </ie sttm is over all the sets of nonnegative integers {vfj} fj2_i-^_i nonsquare 
yj{v±i] U {vq} and {ijlp]d2 

— 1^ — 1 nonsquare 

U {m±i} U {mo} satisfying 

/3^ — 17^ — 1 nonsquare 

+ Mo + Ml + M-1 + M/3 = J 

— 1^— 1 nonsquare 

and 

/3^ — 1^^ — 1 nonsquare 

= Mil + M-i(-l) + ^ /x;3/3. 

(9^ — 17^—1 nonsquare 



(3) Fork = 1,2, 



h-l ■ 

' h 



7=0 ^•^^ 

(1-11) 

where N3 = \SO~{4,q)\ = q^{q* — 1), and {Ca^jlj^g is the weight distribution 
of the ternary linear code C{SO~ {A,q)) given by 
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(1.12) 



-g2<5(2,g;0)+<z4 + 2g3-3g 

-q^6{2,q- P) + + + - Zq^ 



dan 



(.? = 0,-- - ,iV3). 



Here the sum runs over all the sets of nonnegative integers {I'/jj/SgF, and {/i^j^gf^ 
satisfying E/jgf, + E/3eF, = J X]/3eF, = E/3gf, '"^'^^ /o?- euery 
/3eF,, <5(2,g;/3) = |{(ai,a2) G {¥lf\ai+a^^+a^ + a^^=(5}\. 



2. 0-(2n,g) 

For more details about this section, one is referred to the paper [4] and [5]. 
Throughout this paper, the foUowing notations wiU be used: 

9 = 3'' (reZ>o), 
Fq = the finite field with q elements, 
TrA — the trace of A for a square matrix A, 
*_B = the transpose of B for any matrix B. 

The orthogonal group 0~(2n, q) over the field is defined as: 

0-{2n,q) = {w e GL{2n,q)\^wJw = J}, 

where 



J = 



In-l 

l„-i 

10 

-e 



and e is a fixed element in F* \ F*^, here and throughout this paper. 
For convenience, we put 



(2.1) <5e = 

Then {2n, q) consists of all matrices 



1 

-e 



A B e 

C D f (A,B,C,i:» (n- 1) X (n- l),e,/ (n- 1) X 2,5,/i 2 X (n- l),i 2 X 
9 h i 

in GL{2n, q) satisfying the relations: 
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'AC + *CA + 'g5,g = 0, 
'BD + 'DB + %5^h^Q, 
''ef + *fe + H6j = S^, 
'AD + 'CB + 'g5,h = l„_i, 
'Af + *Ce + 'g5,i = 0, 
'Bf + 'De + 'h6J = 0. 

The special orthogonal group SO^ (2n, q) over the field ¥q is defined as: 

S'0"(2n,(7) = {w <E 0^{2n,q)\det w = 1}, 

which is a subgroup of index 2 in 0^{2n, q). 
In particular, we have 



0-{2,q) = {ieGL{2,q)\H6,i^5,} 



(2.2) 
with 



SO-{2,q)]l 



1 

-1 



50-(2,g), 



50-(2,9) 



a be 

b a 

a be 

b a 



a,b e 



b'e^l 



a + bee ¥q{e) with Nr^(e)/w,{a + be) = 1 



Let P(2n, q) be the maximal parabolic subgroup of O (2n, q) given by 
P = P{2n,q) 

A e GL{n~l,q) 
i G 0-{2n,q) 
*B + B+* hS,h = 



A 








'A- 









ln-1 -B 


h 



-'hS, 

h 



and let Q — Q{2n, q) be the subgroup of P{2n, q) of index 2 defined by 
Q = g(2n,(7) 



A 

















From (|2.2p . we see that 
(2.3) 
with 



l„-i B -'hS, 
l„-i 
I2 



P^QUpQ, 



l„-i 

l„-i 

10 

-1 



A g GL{n-l,q) 
i e SO-{2n,q) 
'B + B+' hd,h = 



POWER MOMENTS OF KLOOSTERMAN SUMS WITH SQUARE ARGUMENTS 



7 



The Bruhat decomposition of O (2n, q) with respect to P = PC^n, q) is given 

by 

n—1 71 — 1 

O- {2n, q) = Y[ P^rP = U PcTrQ, 
which can be modified to give 

n-l 

(2.4) 0-(2n,q) = []Pr7,(B,\Q), 

with 

Br = Br{q) = {w<E Q{2n,q)\arWC7-^ E P}. 
Here denotes the following matrix in {2n, q) 









Ir 











1 n — 1 — r 











Ir 























1 n — 1 — r 

















l2 



(0 < r < n - 1). 



One can also show that 

\Br \ Q\ = [\-\q^^'+^^f\Q < r < n - 1) (c/. [4], (3.12), (3.21)), 
where, for integers n, r with Q < r < the g-binomial coefficients are defined as: 

r-l 

Taking the decomposition in (|2.3p into consideration, we see that (|2.4p can fur- 
ther be modified as 

n—1 n—1 

(2.5) 0-{2n,q)=\lQar{Br\Q)n]\{pQ)ar{Br\Q), 
and 

(2.6) S0~{2n,q)^ [] Qar{Br\Q)n [] (pQ)a,(B, \ Q). 

0<r<n-l 0<r<n-l 
r:e«en r-.odd 

As is well-known or mentioned in [4j, we have 

n-l 

(2.7) |0-(2n,g)| = 2<z"'-"(q" + 1) HC?''' " 1), 

n-l 

(2.8) |^0-(2n,g)| = g"'-"(g" -I- 1) ni?'' " !)• 

i=i 

In particular, from (|2.7p and (|2.8p . we have 

(2.9) [0-(2n,Q):50-(2n,g)]-2, |50-(2, g)| = q + 1. 
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3. Gauss sums for O {2n,q) 
The following notations will be employed throughout this paper. 

tr{x) — X + + ■ ■ ■ + the trace function ¥q F3, 

Xo{x) = e^'^*^/^ the canonical additive character of F3, 
X{x) — g2'^«*''(2;)/3 canonical additive character of ¥q. 

Then any nontrivial additive character ip of ¥q is given by tpix) = X{ax), for a 
unique a e F*. 

For any nontrivial additive character of Fg and a € F* , the Kloosterman sum 
-^GL(t,g)(V'; a) for GL{t,q) is defined as 

KGL(t.,q){ip;a) = X! ip{Trw + aTrw''^). 

wGGL{t,q) 

Notice that, for t — 1, i^GL(i,g)(^; denotes the Kloosterman sum K{ijj;a). 

In 0, it is shown that KQi^(^fq^{ip; a) satisfies the following recursive relation: 
for integers t > 2, a S F*, 
(3.1) 

^GL(t,q)(V';a) = ^KGL{t-Uq){'4';a)K{il;;a) + q"^* '^{q* ^ - l)i^GL(t-2,g)(V'; a), 
where we understand that KQi^(^Q g-^{'ip, a) = 1. 

Proposition 3.1. ( 4 ) Let ^ he a nontrivial additive character of¥q. For each 
positive integer r, let ilj. be the set of all r x r nonsingular symmetric matrices over 
¥q. Then, with 6e as in i2.1\} . we have 

b^{^) = J2 i'{Tr5,'hBh) 

_ r^r(r+6)/4-Qr/2 (^2j-l _ f^^ ^ ^^^^^ 

- j_q(r^+4r^l)/4j-|(r+l)/2(g2j-l „ f^^ ^ ^^^^ 

Proposition 3.2. (^5,) Let ip be a nontrivial additive character of¥q. Then 
(1) 

^PiTrw)^^Kit,l), 

w£SO-{2,q) 

(2) 

^{TrSiw) = q + 1, 

w£SO-{2,q) 

(3) 

ip{Trw) = ~K{\;l)+q+l (cf.^EM), 

weO-(2,q) 

where 




1 

-1 
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In Section 5 of [4J, it is shown that the Gauss sum for SO {2n, q) is given by: 
ip{Trw) 



weSO- {2n,q) 



= J2 \Br\Q\J2 ^Trwar) + ^ \ Q| ^ ^P{Trpwar) [cf. ^) 

Q<r<n-1 wGQ 0<r<n-l wEQ 

r even r odd 

I E \Br\Q\q'-^''-''-''>br{i^)KGLin-l-r,q){tA) 

I ieSO-{2,q) 0<r<n-l 
r even 

^ ^P{Tr6il) \Br\Q\q''^''-''-^^brWKGL(n-l-r,,){^;l)\ 
ieSO-(2,q) 0<r<ri-l J 



^ g(»-l)(«+2)/2 



r odd 

(3.2) 

r/2 

(„_l)(„+2)/2 ■ 



( r/2 

K{i,- 1) [V^'z™"^''' - i)^GL(„-i-.,,)(^; 1) 

I 0<r<n-l j^l 

r even 

(r+l)/2 >| 

+ (9 + 1) E ["-^9™-^''^+'^' n (^'■'■~'-i)^GL(„-i-.,,)(^;i) . 

0<r<n-l j=l J 

Also, from Section 6 of [3] the Gauss sum for 0~ (2n, q) is given by: 
ip{Trw) 

■u)60" (2n,g) 

= ^ \ Ql ^ ij{Trwar) + Y 1^- \ Ql E ^(Trpwar) {cf.^) 

0<r<n-l w£Q 0<r<n-l weQ 

= 1) + g + 1) Y QW^''-^'-^K{mGLin^l-rA^: 1) 

0<r<>i-l 

(3.3) 

^ g(«-l)(«+2)/2(_J^(^. 1) + g + 1) 

X E [V^?™-^'-' 11(9''"' - l)ifGL(„-l-.,,)(^; 1) 



I 0<r<n-l j^l 

r even 



0<r<n-l 

Note here that the results in Proposition 13.21 are incorporated in (|3.2p and (|3.3p . 

For our purposes, we only need the following three expressions of the Gauss sums 
for 5*0^(2, q), 0~{2, q), and SO~{A, q). So we state them separately as a theorem 
which follows from p.ip - p.3p by a simple change of variables. Also, for the ease of 
notations, we introduce 

Gi{q)^S0-{2,q), G2{q)^0'{2,q), G3 (g) = 50" (4, g). 
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Theorem 3.3. Let A he the canonical additive character ofWq, and let a G F*. 

Then we have 

(3.4) J2 HaTrw) =-K{X;a^), 

weGiiq) 

(3.5) X{aTrw) = -K{\;a^) + q + l, 

(3.6) \{aTrw)^-q^{K{\-a^f -q). 

Proposition 3.4. [7, (5.3 — 5)] Let A be the canonical additive character of¥q, 
m e Z>o,, f3 €z¥q. Then 

(3.7) Y A(-a/3)i^(A; a^)" = qS{m, q- f3)-{q- 1)™, 
where, for m > 1, 

(3.8) d{m,q-p) = \{{a„--- ,aje{¥;r \a,+a^' + ■■■ ,a^ + a;,' 
and 



(3.9) <5(0, (?;/?) 



1, p=o, 

0, otherwise. 



Remark 3.5. Here one notes that 

(5(1, q; (3) ^ \{x e ¥g\x^ ~/3x + l = 0}\ 

2, if 0^ — 1 7^0 is a square, 



(3.10) 



1, i//32-l=0, 

0, if 0^ ~ 1 is a nonsquare. 



Let G{q) be one of finite classical groups over ¥q. Then we put, for each (3 G F^, 
NG(q){P) = \{weG{q)\Tr{w)^P}\. 
Then it is easy to see that 

(3.11) giVG(,)(/3) = |G(g)|+ ^ A(-a/3) ^ \{aTrw). 
For brevity, we write 

(3.12) ni(/3) = iVG,(,)(/3), n2(/3) = iVG.(«)(/3), «3(/3) = NG,iq){f3). 
Using ([3lT|) . (gH), ([331)- dSH), one derives the following. 

Proposition 3.6. Let ni{(3), n2{(3), n^iP) he as in h3.12]] . Then we have the 
following. 

(1) 

{0, if 0^ — 1 7^0 is a square, 

1, ifP^-l^Q, 

2, if 0^ — 1 is a nonsquare. 
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(2) (a) For r is even, 
(3.14) n^ip) -- 



0, 




-1^ 


— 1,0 is a square, 




if (3^ 


- 1 = 




1, 




- 1 = 


0, 


2, 




— 1 is 


a nonsquare. 




0, 




— 1 ^ is a square. 


1, 




-1 = 0, 


2, 




— 1 7^ — 1 is a nonsquare, 


g + 3. 




- 1 = -1. 



(3.15) 



(3) 

/-g25(2,g;/3)+q5+g4 + q3_352^ *//3^0, 

^ ^ ^ "^^^^ " 1-^^<J(2, 0) + q^ + 2,3 _ 3,^ = 0. 

Here d{2, q; (}) = \{{a„a^) e i¥*f\a, + a'' + + a^' = /?}|. 

Proof. Here we only provide the proof for The others can be shown in a similar 
manner. From ((3?5)) . ((3J)) . ((3lT|l and (|4?T|) . we have 

g"2(/3) = -95(1, g; /?) + 3q + 1 + (g + 1) ^ A(-a/3), 

aer* 

and hence 

'-(5(l,g;/3) + 2, if /3 ^ 0, 



(3.17) n2(/3) 



-5(l,g;0) + g + 3, if/3 = 0. 



Noting now that, for (3 — 0, Z?.^- 1 = — 1 is a square in = Fg,. if and only if r is 
even, the results now follow from Remark 13.51 □ 

4. Construction of codes 

Let 

(4.1) N, = |Gi(g)| =q+l, N2 = \G2{q)\ = 2{q + 1), N3 = IG^iq)] = q^{q* - 1). 

Here we will construct three ternary linear codes C(Gi (g)) oflengthA^i, C{G2{q)) of 
length N2, and (7(6*3 (g)) of length N3, respectively associated with the orthogonal 
groups Gi{q), G2{q), and 63(9). 

By abuse of notations, for i = 1, 2, 3, let gi, (72, • ■ ■ , gNi be a fixed ordering of the 
elements in the group Gi{q). 
Also, for i = 1, 2, 3, we put 

= {Trgi,Trg2, ■ ■ ■ ,TrgNi) E . 

Then, for i = 1, 2, 3, the ternary linear code C{Gi{q)) is defined as 

(4.2) C(G,(<7)) = {ueFf lu-i;, = 0}, 

where the dot denotes the usual inner product in F^* . 
The following Delsarte's theorem is well-known. 
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Theorem 4.1. ([13]) Let B be a linear code overWq. Then 

In view of this theorem, the dual C{Gi{q))'^ {i = 1,2,3) is given by 

(4.3) C{G,{q))^ = {c^{a) = MaTrgi), ■ ■ ■ ,tr{aTrgN,))\a e FJ. 
Lemma 4.2. Let 5{1, q; (3) be as in i3. 8\) and iS.lO]) . and let a g¥*. Then we have 

(4.4) ^ <5(l,g;/3)A(a/3) =i^(A;a2). 
Proof. The LHS of g^) is equal to 

E (1^' E E ^("(^' - + mw) 
= E E ^("(^' + 1)) E - "^)) 

= J2 Xiaia-^a^ + 1)) 
= A'(A;a2). 

□ 

Proposition 4.3. The map ¥q C{Gi{q))^ {a i-^ Ci{a)) is an F^-linear isomor- 
phism, for every q = 3^, and i — 1,2, 3. 

Proof. As the proofs for i — 1 and i — 2 are similar, we will treat only the cases 
i = 2 and i = 3. Let i = 2. The map is clearly Fa-linear and surjective. Let a be in 
the kernel of the map. Then, tr{aTrg) = 0, for all g S G2{q). Assume that a ^ 0. 
Then 

2(g + 1) = |G2(g)| = e2'^**'-("^''»)/3 

^q+l+Y. (^'^(1' + 2)A(a/3) (/rom ^M) 

/3eF, 

= 9 + 1- E ^(l,'?;/3)A(a/3) 

/3eF, 

= q+l-K{\;a^). (by 63)) 

So g + 1 = -if(A;a2). This yields from Weil bound that q + 1 < 2^?, 

equivalently q = 1. As q = 3*" > 3, we must have a — 0. Now, let 1 = 3. Then 
again the map is Fa-linear and surjective. Let a be in the kcrnal of the map. Then 
tr{aTrg) = 0, for all g € Gaiq). Since n3(/3) > 0, for all /? G F^(cf. ([316]) ). this in 
turn yields that tr{a0) = 0. As the trace function ¥q F3 is surjective, we must 
have a = 0. □ 
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5. ReCUSIVE FORMULAS FOR POWER MOMENTS OF KLOOSTERMAN SUMS WITH 

SQUARE ARGUMENTS 

In this section, we will be able to find, via Pless power moment identity, recursive 
formulas for the power moments of Kloosterman sums with square arguments and 
even power moments of those with square arguments in terms of the frequencies of 
weights in C{Gi{q)), for each i = 1,2, 3. 

Theorem 5.1. (Pless power moment identity, \1'S\ ) Let B be an q-ary [n,k] code, 
and let Bi(resp. B^) denote the number of codewords of weight i in B(resp. in 
B^). Then, for h ^ 0,1,2, ■■■ , 

n min{n,h} h /A 

(5.1) E i-lYB^Y.ilS{h,t)q'^'*iq-ir^r-j], 
j=0 ]=0 t=j \ ^ 

where S{h, t) is the Stirling number of the second kind defined in |J.7| j. 

Lemma 5.2. Let c,{a) = {tr{aTrgi), ■ ■ ■ ,tr{aTrgN,)) e C{Gi{q))^ , for a G F*, 
and i — 1,2,3. Then the Hamming weight w{ci{a)) can be expressed as follows: 

(1) 

(5.2) w{c.,{a)) = ^{q + l + KiX;a^)), f or i = 1,2, 
(2) 

(5.3) w{c3{a)) = '^q\K{X; a^f +q^ + q'-q-l). 
Proof For i = 1,2,3, 

w{c,{a)) = ^(1 - 3 E Mo^HaTrgj))) 

j = l QGFg 

= ^' ~ ^ E E Ha'^Trw) 

aeFsweGiiq) 

X E E A("aTrw). 



3 3 



Our results now follow from (|4.ip and (|3.4p - (|3.6p . □ 

Fix i{i — 1,2,3), and let u — {ui,-- - ,un.) G F^', with i/p I's and /i/j 2's in 
the coordinate places where Tr{gj) = (3, for each (3 G F^. Then we see from the 
definition of the code C(Gi(g))(cf. (|4.2p ) that u is a codeword with weight j if 
and only if E/3gf, + E/3eF, M/3 = j and E/3gf, = I^/SeF, M/3/?(an identity in 
Fq). Note that there are II/jgf, i^l^'^^^^'^^- (EH)) many such codewords with 

weight j. Now, we get the following formulas in (|5.4p - (|5.7p . by using the explicit 
values of ni{f3) in (pj^ - ljXTC)) . 

Theorem 5.3. Let {Cijjj^g be the weight distribution of C[Gi{q)), fori = 1,2,3. 
Then we have the following. 
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(5.4) ci,=^f Mf M n 



2 



0- = 0,--- ,iVi), 



— 1 nonsquare 

where the sum is over all the sets of nonnegative integers {i'/3}/32_i nonsquare^ {^±i} 
and {/i/3}/32 

— 1 nonsquare U {m±i} Satisfying 

Ui +U_i+ ^ + Ml + M-1 + X] M/3 = i 

/32 — 1 nonsquare 0^ — 1 nonsquare 

and 

z/il + !/_i(-l)+ ^ i//3/J = /xil + M-i(-l)+ Yl f^l^^- 

j3^ — l nonsquare — 1 nonsquare 



For r even, 
(5.5) 



(j = 0,--- ,Ari), 



where the sum is over all the sets of nonnegative integers {up})j2_i nonsquare 
U{z^±i} U {i/q} and {/i/3}^2_i 

nonsquare 

U {/U±i} U {/xo} satisfying 

VO + VI+ 1^-1+ ^ 1^/3 

^2 — 1 nonsquare 

+ /Xq + /Xi + + ^ /U/3 = j 

— 1 nonsquare 

and 

f3'^ — l nonsquare 

= /xil + A<-i(-l)+ Y 

/?^ — 1 nonsquare 

For r odd, 

M( ' ) n f ' 0-0.. ^.«,), 

p-' — L^—L nonsquare 

where the sum is over all the sets of nonnegative integers {vp} i32_i^_i nonsquare 
U{z^±i} U {vq] and {m/3}/32 

— 1^ — 1 nonsquare 

U {fi±i} U {jio} satisfying 

1^0 + 1^1 + 1^-1+ Y 

/3'^~1^—1 nonsquare 

+ /Zo + Ml + II-i + Y2 1^0= j 

p-^ — 1^ — 1 nonsquare 

and 

(S'^ — 1^—1 nonsquare 

= /xil + /x_i(-l)+ Y I^PI^- 

— 17^ — 1 nonsquare 
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^^f-q^S{2,q;0) + q* + 2q^-3q^\ 



pew- 



where the sum runs over all the sets of nonnegative integers {vf3}peWg md {fJ-p}pe¥q 
satisfying 

and, for every /3 G F,, 

S{2, q- /3) = !{(«!, aa) S {Vlf\a, + a^' + a., + a^' = 

We now apply the Pless power moment identity in (|5.ip to each C{Gi(q))-^ , for 
i = 1,2,3, in order to obtain the results in Theorem 11.11 about recursive formulas. 
Then the left hand side of the identity in (|5.ip is equal to 

(5.8) J2 ^(c^(«))'' 

with the w{ci{a)) in each case given by (15. 2p and (15. 3p . 
For i^l,2, dSl]) is 



aeF* 1=0 ^•'^ 



(5.9) =2(|)"^f^)(g + l)''-^5if^ 
Similarly, for i — 3, (|5.8|) equals 

(5.10) = 2(^)'' ^ f^) (g4 + - , - l)'-^5i^2.. 

Here one has to separate the term corresponding to j = ft, in (|5.9p and (|5.10p . and 
note dimr^C{Gi{q))-^ = r. 
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